翻訳と辞書
Words near each other
・ None Shall Escape the Judgement
・ None Shall Pass
・ None So Blind
・ None So Live
・ None So Vile
・ None the Less
・ None the Wiser
・ None Too Fragile Theatre
・ None Too Soon
・ None, Piedmont
・ Nonea
・ Noneism
・ Nonel
・ Nonelectrostatic electric fields
・ Nonelementary integral
Nonelementary problem
・ Nonenal
・ Nonene
・ Nonequilibrium Gas and Plasma Dynamics Laboratory
・ Nonequilibrium partition identity
・ Nones
・ Nones (Auden)
・ Nones (Berio)
・ Nones dialect
・ Nonesis Nek Pass
・ Nonestica
・ Nonesuch
・ Nonesuch Mine
・ Nonesuch Press
・ Nonesuch Records


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Nonelementary problem : ウィキペディア英語版
Nonelementary problem
In computational complexity theory, a nonelementary problem〔.〕 is a problem that is not a member of the class ELEMENTARY.
Examples of nonelementary problems that are nevertheless decidable include:
* the problem of regular expression equivalence with complementation
* decision problem for monadic second-order logic over trees〔.〕
* decision problem for term algebras〔.〕
==References==



抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Nonelementary problem」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.